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Accessibility constraints When dealing with anaphora resolution, anaphoric expressions are often con- 
sidered to have access to a restricted set of discourse referents. The choice of the relevant discourse 
referent inside this set may depends on various kinds of information (morphosyntactic features, seman- 
tic features, salience. . . ). But theories that give a dynamic interpretation of language also provide some 
ways to restrict the set of discourse referents by stating accessibility constraints. 

The description of these constraints depends on the chosen formal theory of discourse interpretation. 
For instance, DRT [5] describes the accessibility constraints using DRS subordination. Taking into 
account the hierarchical structure of discourse, SDRT ||2l uses DRS subordination together with an 
outscoping relation between discourse units. In both cases, the constraints are based on the structure 
of the discourse: for DRT, the structure arises from the negation while for SDRT it also arises from the 
nature of the relation between discourse units. In the latter case, it gives a formal definition of the Right 
Frontier Constraint (RFC) |T|. 

Ul proposes a modelling of DRT that fits Montague's semantic framework. In this approach, the 
logical quantifiers have their standard scoping definitions and free and bound variables also have their 
standard definitions. One of the advantages is to use standard notions (such as De Bruijn's indices 
for A-calculus) for implementing variable renaming in semantic systems based on A-calculus, instead 
of implementing specific and complex work-around. [3| also advocates its independence from any 
specific theory. While [3 1 exemplifies the DRT view on accessibility constraints, the work we propose 
here consists in exploring this approach in modelling two other kinds of accessibility constraints: the 
accessibility to proper nouns in DRT and the RFC. 

A Montagovian flavour of DRT In |[3l, the syntactic type of sentences s is interpreted with the semantic 
type: |5' ]] = 7 — > (7 ^ t) — > t. It means that (the semantic interpretation of) a sentence, instead of 
being a proposition, requires two arguments to produce a proposition. The first argument is its left 
context (we can think about it as the current set of discourse referents). The second argument is its right 
context, or its continuation: something able to return a proposition if fed with a (potentially updated) set 
of discourse referents. 

Two sentences si and S2 are combined in the following way: |Isi.S2 ] = Ae^.Jsi } e (Ae'.|s2 } e' (/)). 
It means that the result of the combination of si and S2 takes as input an environment e and a continuation 
(/). This environment is the same as the one si has access to. So [si ] takes e as first parameter. Then, the 
continuation of si is made of something taking e' as left environment and the final result is the one we 
get by feeding S2 with the new left environment e' and the same continuation as the S1.S2 combination. 

With this interpretation and the right semantic recipes (see [3| for the detailed lexical semantics) we 
get the following interpretation for John loves a woman: Ae^.By.woman y A love j y A (p {y e) where 
: : (of type e ^ 7 ^ 7) is a function that adds a discourse referent to a set of discourse referents. Note 

'Note that the actual value of e' will be provided by the semantic recipe of si. That is si can choose to update or not e 
before it gives it as parameter to its continuation. 
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that the continuation of this sentence, 4>, will be provided with the y discourse referent, bound in the 
standard way by the existential quantifier. 

Modelling other accessibility constraints To state as in DRT that negation blocks the access to dis- 
course referents, lH interprets: [{doesn't VP)S\ = \e4).^{{VP S) e (Ae'.T)) A (/)e. The continuation 
of the sentence (i;^) has no access to what VP and S could introduce as discourse referents, it only has 
access to the discourse referents of ^ 

Note that an alternative could have been: \(doesn't VP)S\ = \e4>.-'{{VP S) e{Xe' .cfie')). But in this 
case, the continuation would also have been in the scope of the negation: the rest of the discourse would 
also be negated, which is not what we expect. 

We propose to introduce the type of logical connectives k = t —>■ t t and to interpret the 
syntactic type of sentences as Is} = k —>■ j {k —>■ j t) ^ t. Then negation can be interpreted 
as: {{doesn't VP) Sj = Xce4>.^{{VP S) {^c) e{Xc'e' .^{(j) c' e))). Without all the details, if we think 
as c being the logical connective A, we have the result to be interpreted as VPS') V -■((/) e)) = 
(-i(yP S)) A {<p e) which is now the expected result. Interestingly, we see that it could also give access 
to the discourse referents introduced by VP S to (j) using the continuation Xc' e' .^{4>c' e'). This, of 
course, is not expected, except for proper nouns (which are "always on top" in DRT). We then see 
how to add an additional left environment parameter for proper nouns (say ei) so that negation blocks 
the discourse referents introduced by existentials (in 62) but propagates the ones introduced by proper 
nouns. With the new value of[5]] = K;^7^7^(K^7^7^t)^t and of sentence 
composition: [[S1.S2I = Aceie2(/>.[[si ]] cei 62 (Ac'e'^^ 62- lc'e']^e2(/>)iE the negation is now interpreted 



as: |<ioe5?i7]] = 


XVSceie2(p-^{{V S) (-ic) ei e2{Xc'e'ie2-^{4>cf e'l 62))). Together with the foUowin; 


interpretations: 




{John ] = 


: XPceie2(j).Pi c (j :: ei) 62 (p 


{own } = 


: XOS.S{Xx.O{Xyc'e[e'2(j)'.c'{ownxy){<j)' c' e[e'2))) 


{car} 


■ Axceie2(/'.c(car x)(0cei 62) 




: XPQceie2(p-^x.[X(j)' .{P X cei 62 4>') A {Qxcei 62 4>')\{Xc' e'ie'2-(t)ce'i{x :: e'g)) 


m 


: AP.P(sel(ei Ue2)) 




: XAS.S{Xxde'^e'2(l)'.c'{A{Xyc"e'ie'i(t)".~T)x d e'^ e'^ <p'){<p' c' e[ e'2)) 


{red} = 


: XPxceie24'-{P X cei 62 (p) A (redx) 


we can interpret: 





[own ]] ( [a ] [car ] ) = XS.S{Xxceie2(l)-^y-[Xcl)' .{c{car y){(j)' cei 62)) A (c(ownxy)(</)' 06162))] 

{Xc'e[e'2.4>ce[{y :: 6^))) 
= AS'.S'(Aa;c6i620.3y.[A(/>'.c((car y) A (own xy)) cei 62)] 

{Xc'e[e2.4>ce[{y :: 63))) 
= AS'.5(A2;c6ie20.3y.c((car y) A {ownxy)){(j)cei {y :: 62))) 



thanks to the following equivalence (c is either A or V): 

{c{cary){(f>'cei 62)) A (c(own x y)((;/)' 66162))) = c(car y A ownxy)(0'66i62) 

Finally, a discourse d such as John doesn't own a car. It is red with the empty context nil and the 
empty continuation (pe = Ac6i62.-'(cT_L) (which returns T under the A connective and _L under the V 
connective) is interpreted as: 

[cfj (A)nilnil(/)e = ^(3y.(car y A ownj y) V (^(red(sel((j :: nil) U nil))) V _L)) 
= ^(3y.(cary Aownjy) V (^(red(sel(j :: nil))))) 
= (-i3j/.(car y A ownj y)) A red(sel(j :: nil)) 

stands for true. That is, Ae.T is the continuation that always returns true. 
""We use here a currified notation that introduces as many arrows as functions have parameters. We could of course use a 
product or record type to keep only one parameter. 
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It shows that whereas the discourse referent introduced by y is not accessible to the sel operator, the 
discourse referent introduced by j would be accessible, in spite of the negation. 

We extend this approach to model the RFC, introducing a parameter for the type of discourse rela- 
tions: subordinating or coordinating, and two ways of combining sentences: si.cS2 and 81.^82 instead 
of just one 81.82- The interpretation of these two combinations manage the set of discourse referents so 
that the environment given to S2 only includes the set of discourse referents defined by the RFC. As for 
now, we only deal with discourse structures that can be described by a formula (or syntactic tree) made 
of the .c and of the .s connectives. Discourse pops or discourse structure that are not trees, for instance, 
are not yet considered. 

We consider a new type k = 7 ^ 7 — > 7 and [[5| = k^7— >7^(k— ^7— ^7— and 
we define Coord = \eie2-e2 and Sub = Aeie2.ei U 62. We give the following definition of sentence 
composition: 

[si-sS2l = Aceie20.[«ilceie2(Ac'eie^.[s2lSube'i (ceie2)(/>) 
[si-cS2l = Aceie2(/'.[silceie2(Ac'e']^e2.['S2l Coord e']^ {ceie2)4>) 

Then 

|lsi.c(s2.cS3)l = Aceie20.['Silceie2(Ac'eie^.[[s2lCoorde'i (06162) 

(Ac'"e'/'e^".[s3l Coord6'/' (e6i 62) 0)) 
[[si.c(s2-sS3)l = Ac6i62(;/'.['Si 1 cei 62(Ac'e'ie^.[[s2l Coord6i (06162) 

(Ac'"e'/'e;,".[s3lSub6;" (cei 62) 4>)) 

\si-s{s2-cSz)i = Ac6i620.['Sllcei62(Ac'e'ie2.[[s2lSub6i (66162) 

(Ae'"e'/'e^".[s3l Coord6;" {e[ U (e6i 62)) (/>)) 

IIsi.s(s2-sS3)l = Ac6i62(;/'.['Sl 1 Cei 62(Ae'ei62.[[s2l Sub6'i (66162) 
(A6'ViV2".[s3lSub6r (6;U(6ei 62))./.)) 

which means that in addition to the environment introduced by their previous discourse unit {e'l for 82 
and e'{ for S3), 82 and S3 have access to (eei 62) whose value is: either 62 if the whole part of the 
discourse is in a coordinating relation with what comes before (and then only si should access 61), or 
61 U 62 if the whole part is in a subordinating relation with what comes before (and the previous unit 
dominates si, 82 and S3 and each have access to 61 and 62). 

Conclusion We show how |i3|'s approach is flexible enough to model various accessibility constraints, 
such as the ones for discourse referents introduced by proper nouns or by the hierarchical structure of 
the discourse. Moreover, it proves to be able to combine the different constraints. We hope this could be 
helpful to give an account of the hierarchy of referential expressions and their adequacy to the RFC yj 
by combining various constraints for pronouns or definite descriptions for instance. 
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